En informatique, et plus particulièrement en analyse de la complexité des algorithmes, le master theorem ou théorème sur les récurrences de partition permet d`obtenir une solution en termes asymptotiques (en utilisant les notations en O) pour des relations de récurrence d`un certain type re...